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An architecture for packet-striping protocols | 
Adiseshu Hari, George Varghese, Guru Parulkar 

November 1999 ACM Transactions on Computer Systems (TOCS), Volume 17 issue 4 
Publisher: ACM Press 

Full text available: ■ ffipdf(220.97 KB) Additional Information: full citation , abstract, references , index terms . 
^ review 

Link-striping algorithms are often used to overcome transmission bottlenecks in computer 
networks. Traditional striping algorithms suffer from two major disadvantages. They 
provide inadequate load sharing in the presence of variable-length packets, and may result 
in non-FIFO delivery of data. We describe a new family of link-striping algorithms that 
solves both problems. Our scheme applies to any layer that can provide multiple FIFO 
channels. We deal with variable-sized packets by showing h ... 

Keywords: causal fair queuing, fair queuing, load sharing, multilink PPP, packet striping, 
stripe protocol, striping 



2 Control procedures for data communication — an ASA progress report 
Gerhard Salton 

February 1966 Communications of the ACM, Volume 9 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(952.30 KB) Additional Information: full citation , abstract 

Sectional Committee X.3 of the American Standards Association, has charged one of its 
task groups, X3.3.4, with the responsibility to "Define and specify functional control 
requirements and characteristics governing the operation of digital data generating and 
receiving systems interconnected by communication system." This effort is primarily 
directed toward systems employing the American Standard Code for Information 
Interchange (ASCII). This paper represents a progr ... 



Intersecting solids on a massively parallel processor 
Michael Karasick, David Strip 

January 1995 ACM Transactions on Graphics (TOG), Volume 14 issue i 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , index terms . 
review 



Full text available: pdf(2.36 MB) 
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Solid modeling underlies many technologies that are key to modern manufacturing. These 
range from CAD systems to robot simulators, from finite-element analysis to integrated 
circuit process modeling. The accuracy, and hence the utility, of these models is often 
constrained by the amount of computer time required to perform the desired operations. 
In this paper we present, in detail, an efficient algorithm for parallel intersections of solids 
using the Connection Machine, a massively paralle ... 

Keywords: CAGD, grid data, hierarchical descriptions, spline surfaces, tensor product 



4 Book review section: Review of "Data structures and programming techniques, by Q 
^ Herman H. Maurer". Prentice-Hall 1977. 
^ E. R. Ashworth 

December 1979 ACM SIGIR Forum, Volume 13 issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(349.43 KB) Additional Information: full citation , abstract 

Professor Maurer's book has been translated into English by C. C. Price from the original 
Dataenstrukturen und Programnnierverfahren. The text is based on the author's revised 
and expanded lecture notes. The four major topics are: A Model for the Manipulation of 
Data Structures, Lists, Trees, and Complex Data Structures. It concludes with an Index of 
Symbols, a Bibliography of 67 references, of which 79 percent are in English, and a 
Subject Index. In Addition, the translator had each segment of a ... 

^ X.75 internetworking of Datapac and Telenet Q 
Mehmet S. Unsoy, Theresa A. Shanahan 

October 1981 ACM SIGCOMM Computer Communication Review , Proceedings of the 
seventh symposium on Data communications SIGCOMM '81, Volume ii 
Issue 4 
Publisher: ACM Press 

Full text available: 'g3 pdf(616.12 KB) ^^^^^'^'^nal Information: full citation , abstract , references , citings, index 
^ terms 

In 1980, agreennent was reached by CCITT defining a standard for the interconnection of 
public data networks. As a result, networks have been able to proceed with the 
establishment of international services using CCITT Recomnnendation X.75. This paper 
discusses the methodology used and the operating experience gained by the introduction 
of an X.75 interface between the GTE Telenet and Datapac public packet switching 
networks. 

Post routing performance optimization via multi-link insertion and non-uniform Q 
wiresizing 

Tianxiong Xue, Ernest S. Kuh 

December 1995 Proceedings of the 1995 IEEE/ ACM international conference on 

Computer-aided design 
Publisher: IEEE Computer Society 

Full text available: g pdf(1 83.88 KB) Additional Information: full citation , abstract , references , citings , index 
W Publisher Site terns 

Most existing performance-driven and clock routing algorithms construct optimal routing 
topology for each net individually without considering its routability on the chip, so they 
can not guarantee performance after all nets are routed. This paper proposes a new 
approach for post routing performance optimization via multi-link insertion and non- 
uniform wiresizing, which improves the performance of a net topology obtained from a 
global routing solution. Unlike previous approaches, it can achieve ... 

Keywords: post routing performance optimization, link insertion and wiresizing, delay, 
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Comparison of access methods for time-evolving data 
Betty Salzberg, Vassilis J. Tsotras 

June 1999 ACM Computing Surveys (CSUR), Volume 3i issue 2 
Publisher: ACM Press 

Full text available: 1 ^pdf(529.53 KB) Additional Information: full citation , abstract, references , dtings. index 
^ terms 

This paper compares different indexing techniques proposed for supporting efficient access 
to temporal data. The comparison is based on a collection of important performance 
criteria, including the space consumed, update processing, and query time for 
representative queries. The comparison is based on worst-case analysis, hence no 
assumptions on data distribution or query frequencies are made. When a number of 
methods have the same asymptotic worst-case behavior, features in the methods tha ... 

Keywords: I/O performance, access methods, structures, temporal databases 



8 Curriculum recommendations for graduate professional programs in information 




systems 

May 1972 Communications of the ACM, volume 15 issue 5 
Publisher: ACM Press 

Full text available: gpdf(4.00MB) Additional Information: full citation , references , citings 



Keywords: education, information analysis, information systems development, 
management information systems, management systems, system design, systems 
analysis 



The schematic protection model: its definition and analysis for acyclic attenuating Q 
schemes 

Ravinderpal Singh Sandhu 
April 1988 Journal of the ACM (JACM), volume 35 issue 2 
Publisher: ACM Press 

Full text available* ^ pdf(2.37 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

The protection state of a system is defined by the privileges possessed by subjects at a 
given moment. Operations that change this state are themselves authorized by the current 
state. This poses a design problem in constructing the initial state so that all derivable 
states conform to a particular policy. It also raises an analysis problem of characterizing 
the protection states derivable from a given initial state. A protection model provides a 
framework for both design and analysis. Desi ... 

An integrated test center for SL-10 packet networks Q 

^ M. W. A. Hornbeek 

September 1985 ACM SIGCOMM Computer Communication Review , Proceedings of 

the ninth symposium on Data communications SIGCOMM '85, volume is 
Issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(742.99 KB) Additional Information: full citation , abstract , references , index terms 
The sheer scale and complexity of large data networks makes testing them a daunting 
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task. System commissioning, release acceptance, network troubleshooting, performance 
testing, host conformance testing, and certification are all operational activities that 
involve testing. Packet switching systems typically provide built-in features to help with 
hardware level test operations such as modem loopback commands, system failure alarms 
and system selftests. However, testing system and protocol I ... 

Delay analysis for Datapac - a packet switched network with two priority classes 
R. N. Pandya 

September 1977 Proceedings of the fifth symposium on Data communications 
Publisher: ACM Press 

Full text available: ^ pdf(581.35 KB) Additional Information: full citation , abstract , references , index terms 

Datapac is the public, packet-switched data communication network recently introduced 
into service by the Trans-Canada Telephone System. It supports two distinct categories of 
services - Apriority' and 'normal', where the priorities are user assigned. The delay 
performance for the Datapac services is specified in terms of the 'average delay' as well as 
'90th percentile delay' for priority and normal class packets. This paper presents some 
queueing models for estimating packet delays in the ... 

End-to-end internet packet dynamics 
Vern Paxson 

June 1999 IEEE/ACM Transactions on Networking (TON), volume 7 issue 3 
Publisher: IEEE Press 

Full text available: ^ pdfd 94.20 KB) Additional Information: full citation , references , citings , index terms 




Keywords: connputer network performance, computer network reliability, computer 
networks, failure analysis, internet-working, stability 



A strategy for synchronising simplex message streams 
J. M. McCaig 

January 1991 ACM SIGCOMM Computer Communication Review, volume 2i issue i 
Publisher: ACM Press 

Full text available: ^pdf(88Q.96 KB) Additional Information: full citation , abstract , index terms 

In information networks which, for example, employ satellites or LANs with broadcast or 
multi-cast capability, data flow is often simplex. Various quality of service improvements 
are possible by using redundant network capacity, which is intended for "fail-over", to 
carry duplicate message streams instead. This paper examines a strategy for 
synchronising message streams delivered via diverse but unreliable routes, and illustrates 
it with a Pascal procedure called Y. 

Keywords: LAN bridging, broadcast, simplex 



''^ Expert design tools for physical database design Q 
Rajiv Tewari 

September 1990 Proceedings of the 1990 ACM SIGBDP conference on Trends and 

directions in expert systems 
Publisher: ACM Press 

Full text available: ^ pdf(926.35 KB) Additional Information: full citation , references , index terms 




http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=61 1 17539&CFTOKEN=25... 1 1/23/05 



Results (page 1): multilink and distinct 



Page 5 of 6 



15 High-performance operating system primitives for robotics and real-time control 
^ systems 

^ Karsten Schwan, Tom Bihari, Bruce W. Weide, Gregor Taulbee 

August 1987 ACM Transactions on Computer Systems (TOCS), volume 5 issue 3 
Publisher: ACM Press 

Full text available: « pdf(3.49 MB) Additional Information: full citation , abstract , references , citings, index 
' ^ terms 

To increase speed and reliability of operation, multiple computers are replacing 
uniprocessors and wired-logic controllers in modern robots and industrial control systems. 
However, performance increases are not attained by such hardware alone. The operating 
software controlling the robots or control systems must exploit the possible parallelism of 
various control tasks in order to perform the necessary computations within given real- 
time and reliability constraints. Such so ... 

1® Functional programming with graphs 
Martin Erwig 

August 1997 ACM SIGPLAN Notices , Proceedings of the second ACM SIGPLAN 

international conference on Functional programming ICFP '97, Volume 32 
Issue 8 
Publisher: ACM Press 

Full text available: « pdf(1.40 MB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

Graph algorithms expressed in functional languages often suffer from their inherited 
imperative, state-based style. In particular, this impedes formal program manipulation. 
We show how to model persistent graphs in functional languages by graph constructors. 
This provides a decompositional view of graphs which is very close to that of data types 
and leads to a "more fictional" formulation of graph algorithms. Graph constructors enable 
the definition of general fold operations for graphs. We pres ... 

'i^ Fair-efficient call admission control policies for broadband networks — a game 
theoretic framework 
Zbigniew Dziong, Lome G. Mason 

February 1996 IEEE/ACM Transactions on Networking (TON), volume 4 issue i 
Publisher: IEEE Press 

Full text available: ^pdf(1.87MB) Additional Information: full citation , references , citings, index terms, 
^ review 



Contact networking: a localized mobility system 
Casey Carter, Robin Kravets, Jean Tourrilhes 

May 2003 Proceedings of the 1st international conference on Mobile systems, 

applications and services MobiSys '03 
Publisher: ACM Press 

Full text available: ^ pdf(232.79 KB) Additional Information: full citation , abstract , references 

MobilelP, the standard for Internet mobility, enables transparent mobility for a mobile 
node, but requires communication to take a multihop path through the node's Home 
Agent. Although a user with a multiple-interface mobile node may desire the ability to 
communicate locally, perhaps while disconnected from the Internet, MobilelP offers no 
such support. Contact Networking provides lightweight, localized network communication 
to a node with diverse network interfaces. The goal is to provide suppor ... 

Course and program descriptions 
T. A. Nartker 
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November 1970 ACM SIGCSE Bulletin, Volume 2 issue 4 
Publisher: ACM Press 



Full text available: ^ pdf(1.09 MB) Additional Information: full citation , abstract , references 

At the current time, there Is Intense interest In Computer Science Education within the 
academic community. Symposia have been and are being held (4), recommendations for 
degree programs have been made (1, 3), a special interest group within ACM (SIGCSE) is 
growing and discussion at national meetings is lively. Little information is available, 
however, on what specific curriculum are being offered. This report presents the 
curriculum leading to a Bachelor of Science degree in Computer Science wh ... 

20 Poster Session: Constraint-based motion planning for virtual prototyping Q 
Maxim Garber, Ming C. Lin 

June 2002 Proceedings of the seventh ACM symposium on Solid modeling and 

applications 
Publisher: ACM Press 

Full text available: ^ pdf(327.97 KB) Additional Information: full citation , abstract , references , index terms 

We present a novel framework for motion planning of rigid and articulated robots in 
complex, dynamic, 3D environments and demonstrate its application to virtual 
prototyping. Our approach transforms the motion planning problem into the simulation of 
a dynamical system in which the motion of each rigid robot is subject to the influence of 
virtual forces induced by geometric constraints. These constraints may enforce joint 
connectivity and angle limits for articulated robots, spatial relationships ... 

Keywords: computational support for new manufacturing technologies, manufacturing 
and assembly planning, virtual environments and prototypes 
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